Error Detection in Signed Digit Arithmetic Circuit with Parity Checker

نویسندگان

  • Gian-Carlo Cardarilli
  • Marco Ottavi
  • Salvatore Pontarelli
  • Marco Re
  • Adelio Salsano
چکیده

This paper proposes a methodology for the development of simple arithmetic self­ checking circuits using Signed Digit representation. In particular, the architecture of an adder is reported and its selfchecking capability with respect to the stuck-at fault set is shown. The main idea underlying the paper is to exploit the properties of Signed Digit representation allowing carry-free operations. In a carry free adder the parity can be easily checked allowing therefore detecting the occurrence of a fault belonging to the considered stuckat fault set. The proposed architecture is therefore very suitable for the implementation of self-checking adders that are also fast due to the same carry free property.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Reversible Logic Multipliers: Novel Low-cost Parity-Preserving Designs

Reversible logic is one of the new paradigms for power optimization that can be used instead of the current circuits. Moreover, the fault-tolerance capability in the form of error detection or error correction is a vital aspect for current processing systems. In this paper, as the multiplication is an important operation in computing systems, some novel reversible multiplier designs are propose...

متن کامل

Arithmetic Circuits Combining Residue and Signed-Digit Representations

This paper discusses the use of signed-digit representations in the implementation of fast and efficient residue-arithmetic units. Improvements to existing signed-digit modulo adders and multipliers are suggested and new converters for the residue signed-digit number system are described for the moduli . By extending an existing efficient signed-digit adder design to handle modulo operations, w...

متن کامل

Fault-Secure Parity Prediction Arithmetic Operators

units (adders, ALUs, multipliers, dividers) are essential to fault-tolerant computer designs. Some researchers based early design schemes for such units on arithmetic residue codes.1 Others proposed parity prediction schemes for the same purpose.2 These schemes compute the output operand’s parity as a function of the operator’s internal carries and of the input operands’ parities. The basic dra...

متن کامل

Design and evaluation of computer arithemetic based on carry-save and signed-digit redundant number representations

The continuing demand for technological advances while dealing with mutual constraining characteristics of digital systems as for instance lower feature size, lower power consumption, and lower compute latency drives a need for constant innovation. To further improve state-of-the-art digital hardware, thorough knowledge of computer arithmetic is needed. This thesis explores selected aspects of ...

متن کامل

Logic Synthesis of Multilevel Circuits with Concurrent Error Detection - Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on

This paper presents a procedure for synthesizing multilevel circuits with concurrent error detection. All errors caused by single stuckat faults are detected using a parity-check code. The synthesis procedure (implemented in Stanford CRC’s TOPS synthesis system) fully automates the design process, and reduces the cost of concurrent error detection compared with previous methods. An algorithm fo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003